complexity class câu

Câu ví dụ

thêm câu ví dụ:   1  2


1. (This complexity class is known as DTIME(f(n)).)
   (Lớp phức tạp này được gọi là DTIME ( f ( n )).)
2. This motivates the concept of a problem being hard for a complexity class.
   Định nghĩa trên dẫn tới khái niệm khó cho một lớp độ phức tạp.
3. In computational complexity theory, co-NP is a complexity class.
   Trong lý thuyết độ phức tạp tính toán, co-NP là một lớp độ phức tạp.
4. For constant k, this is in the same complexity class as the Lucas-Lehmer test.
   Đối với hằng số k đây là lớp có độ phức tạp tương tự như phép thử Lucas-Lehmer.
5. P is a complexity class that represents the set of all decision problems that can be solved in polynomial time.
   Định nghĩa Lớp phức tạp P là tập của tất cả các bài toán quyết định mà có thể giải được trong thời gian đa thức.

đọc thêm ↓